HIGHER MOMENTS OF THE ERROR 
TERM IN THE DIVISOR PROBLEM 

Aleksandar Ivic and Wenguang Zhai* 

Dedicated to the memory of A. A. Karatsuba 



Abstract. It is proved that, if fc ^ 2 is a fixed integer and 1 <^ H ^X, then 

Atix) dx «e ('i/X(2fe-2)/'= + ^(2fe-3)/(2;. + l)^(8fe-8)/(2fe + l)\ ^ 
Jx-H ^ ' 



where Afe(a;) is the error term in the general Dirichlet divisor problem. The proof uses 
the Voronoi'-type formula for Afc(a;), and the bound of Robert-Sargos for the number 
of integers when the difference of four fc-th roots is small. We also investigate the size 
of the error term in the asymptotic formula for the m-th moment of A2(a;). 



1. Introduction and statement of results 
For a fixed /c G N, let 

;i.l) Afc(a;) := ^ ^(n) - xPfc_i(logx) 



denote the error term in the (general) Dirichlet divisor problem (sometimes also called 
the Piltz divisor problem, especially in the case when k = 3). Here dk{n) denotes the 
number of ways n may be written as a product of k factors (so that di(n) = 1 and 
d2{n) = d{n) is the number of divisors of n), and Pk-i{z) is a suitable polynomial of 
degree k — 1 in z (see e.g., [5, Chapter 13] and [12, Chapter 12]) for more details). 
The function Ak{x) takes both positive and negative values. It has finite jumps when 
X = n & N which can be of the magnitude exp(C(/c) logn/loglogn), the maximal 
order of dk{n). 
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In particular, we have that 

(1.2) A2{x) = A{x) = d{n) - a;(loga; + 27 - 1) 

represents the error term in the classical Dirichlet divisor problem (7 = — r'(l) = 
0.5772. . . is Euler's constant). A vast literature exists on the estimation of Ak{x) 
and especially on A(x) (op. cit.), both pointwise and in various means. This concerns 
in particular various mean square results concerning A (a;). In this work we shall be 
concerned with the higher moments, especially the fourth moment of Ak{x) in "short" 
intervals of the form [X — H, X + H], which is the next "natural" moment after the 
square. Here "short" means that the relevant range for H is H = o{X) as X ^ 00. 

We begin by noting that the first author in [4] (see also [5, Chapter 13]) proved a 
large values estimate for A(a;), which yielded the bound 

(1.3) j A\x)dx X^+', 

where here and later e denotes arbitrarily small, positive constants, which are not 
necessarily the same ones at each occurrence. The asymptotic formula for the fourth 
moment with an error term was obtained by K.-M. Tsang [14]. He has sharpened 
(1.3) to 



(1.4) ^ A^(a;)da; = CX^ + Oe{X''+') 



with an explicitly given C(> 0) and 7 = 45/23 = 1.956. . . . Tsang also proved an 
asymptotic formula for the integral of the cube of A{x), namely 



(1.5) J A\x)dx = BX^/^ + Oe{X^+') 

with explicit B > and /5 = H = 1.6785... . Later Ivic-Sargos [7] obtained the 
better values /3 = | = 1.4, 7=y| = 1.91666 . . . , and the second author [15] further 
reduced the value of 7 to || = 1.8926... . Higher power moments of A(a;) were 
studied by D.R. Heath-Brown [2] and the second author. In [15] he proved that 

(1.6) J^^ A^(a;) da; = C^X^+"^/^ + Oe (^x^+^/^-Vm+e'^ 

holds for integers m satisfying 5 ^ m ^ 9 with some explicit 1]^ > 0. He gives in 
closed (although complicated) form the constants Cm, and it is conjectured that (1.6) 
holds Vm e N. 
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Concerning the true order of Ak{x), a classical conjecture states that Ak{x) <^k,e 
^(k-i)/{2k)+e^ while on the other hand Ak{x) = n{x^'^~^^/^'^''^) (see e.g., [5] or [12]). 
For /c = 2, 3 this follows heuristically from (2.4) and (when k = 2) from the asymp- 
totic formula (1.4). The sharpest known omega-result result for Afe(x) is due to K. 
Soundararajan [10], who proved that 

(1.7) Akix) = n[Gkix)} {k^2) 

with 

Gk{x) : = (a;loga:)*^''~^^/^^'')(logloga;)"(logloglogx)"'' 

Here, as usual, f{x) — ^l(g(x)) (g(x) > for x ^ C) means that lima;_>.oo = 
does not hold. Thus there exist a sequence {xn} tending to infinity such that, for 
some 6 > 0, 

(1.9) |/(a;„)| > Sgixn) (n^noiS)). 



Our first aim is to prove an omega- result for the error term in (1.6). This is 
contained in 

THEOREM 1. Ifr]m is defined by (1.6) then, for all m ^ 2, r]^ < 3/4. More 
precisely, we have 

(1.10) ^ A'^{x)dx = CmX^+'^/'^ + n(G'^+\X)\og-^X^, 

where G{x) = G2{X) is given by (1.8). 

Remark 1. It would be interesting to investigate the sign of Cm in (1.6) in the 
general case; the values for 2 ^ m ^ 9 are all positive. 

Remark 2. A result analogous to Theorem 1 could be obtained for the m-th 
moment of the general error-term function Ak{x). However, except for the asymptotic 
formula 

Al{x) dx = (IOtt^)-! J2 4(n)n-4/3x5/3 + 0,{X^^/^+') 

n=l 



of K.-C. Tong [13], there are no other asymptoptic formulas for moments of Ak{x) 
when k > 2. Hence such a result at present would not have much practical value. 
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Moments of A{x) over short intervals were investigated by Lau-Tsang [8]. In 
particular, they give the existence of 



1 rX+H 



under certain conditions on m and H. Lau and Tsang also investigated the above 
integral with A'^{x) (i.e., without the absolute values). For k > 2 there seem to be 
no analogous results available for Ak{x). 

Our result, which is primarily of significance when 2 ^ /c ^ 4, deals with the fourth 
moment of Afc(x) in short intervals. It is the following 

THEOREM 2. If k ^ 2 is a fixed integer and I ^ H ^ \X , then 

rX+H 

(1.11) / Ai{x)Ax «, X^(M(2'=-2)/'= + if(2fc-3)/(2fc+l)^(8fc-8)/(2fc+l)\ 

Jx-H ^ ' 



Remark 3. Note that, for iif ^ |X and A; ^ 3 we have 

^■^{2k-2)/k ^ ^(2fc-3)/(2fc+l)j^(8fc-8)/(2fc+l) 

and for = 2 this holds when H < X^/^. The importance of HX^^^-^^/^+^ is 
that it is the "expected" order of the integral in (1.11), in view of the conjecture 
A{x) a;(fe-i)/(2fe)+£_ 

Remark 4. One of the reasons that we treat the fourth power of Afe(a;) is the 
result of Robert-Sargos [9], embodied in Lemma 2. The case of the odd moments is 
more difficult, since A'^{x) takes both positive and negative values if m is odd. 

Remark 5. In the case k = 2 the Theorem 2 yields 

pX+H 

(1.12) / A'^{x)dx X^[HX + X^/^H^'^] (Ki^^iX), 

Jx-H ^ ^ 

while (1.4) yields 

pX+H 

(1.13) / A'^{x)dx <s M + 

Jx-H 

Note that (1.12) improves (1.13). However, in this case one can obtain an even sharper 
bound. Let 

(1.14) a := infj a : A{x) < ). 
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Then 

rX+H 

(1.15) / A^(a;)da; <e + {^/X<^H<^X). 

Jx-H 

The bound (1.15) follows from Theorem 6 of Lau-Tsang [8] when A = 4. It is proved 
by employing the large value method of [4] and [5, Chapter 13], in particular see 
(13.52) of [5]. 

Remark 6. It is well-known (i.e., follows from (1.4)) that a ^ 1/4, hence the 
bound in (1.15) trivially holds when H <C Vx . On the other hand the best upper 
bound for a in (1.14) at present is 

131 

(1.16) a ^ = 0.314903... , 

^ ^ 416 

due to M.N. Huxley [3]. Hence combining (1.15) and (1.16) we obtain in fact 

fX+H 

/ A\x) dx <s X%HX + (1< if < X). 

Jx-H 

2. The necessary Lemmas 
Wc begin with the elementary 

LEMMA 1. For 1 <^ H <^ X and any integer k ^ 2 we have 

1 rX+H 

(2.1) Ak{X) = - / Ak{x) dx + Oe,k{HX'). 

H Jx 

Proof. Since dk{n) <^e,fe n^, it follows from the defining relation (1.1) that 



1 fX+H 

Ak{X)-- / Ak{x)dx 

1 rX+H 

= - {Ak{X)-Ak{x))dx 
-^H (I 5Z dk{n)\+0{HX^))dx 



X^n^x 

which gives (2.1). By using the well-known result of P. Shiu [11] on multiplicative 
functions, one can improve the error term in (2.1) to Oi~{H log^~^ X) in the range 
X^ <H <^X. 
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LEMMA 2. Let k ^ 2 be a fixed integer and S > be given. Then the number of 
integers ni, 712,77.3, 77-4 such that 3 ^ N < ni,n2,n3,n4 ^ 2N and 

7^;/'^ + 7^^/''-7^J/'^-7^i/'|<5iVV'= 

is, for any given £ > 0, 

(2.2) <e N%N'^5 + N'^). 

This result was proved by O. Robert -P. Sargos [9]. It represents an arithmetic tool 
which is useful in dealing with various analytic problems. 

It seems reasonable to conjecture that, for fixed £ ^ 2, the number of integers 
ui,... ,ne, n£+i, ... ,n2e for which 

l/fc , , l/k 1/k 1/k ^ rAfl/fc 

< +... + n/ - n/_^-^ - . . . - 7i2^ <5N ' 
holds is, for any given £ > 0, 

(2.3) <e N%N'^^5 + N^). 

This conjecture is very strong, and already the truth of (2.3) for £ = 3 would allow 
one to treat the sixth power of Ak{x) in short intervals. 

LEMMA 3. For fixed k^2 and 1 -C iV < we have 

{k-l)/{2k) 

Ak{x) = ^— V 4(n)7i-('=+i)/(2'=) cos(2A;7r(a;n)i/'= + ^k - 3)n 

(2.4) n^N ^ 



Proof. The explicit, Voronoi'-type formula (2.4), is well known in the case when 
k = 2 (see [5, Chapter 3] or [12, Chapter 12]) for a proof). However, in the general 
case it does not seem to appear in the literature and a proof (based on the classical 
proof in the case when /c = 2) is in order. 

To begin with note that, for x'^ <^ x, Perron's inversion formula (see e.g., the 
Appendix of [5]) gives 



1 pl+e+iT 

yZdk{n) = — C'{s)x's-' ds + Oe{x'+'T-'). 



We replace the segment of integration by the segment [—e — zT, —e + iT] , passing over 
the pole of C'^('^) at s = 1. By the residue theorem this yields the term xPk-i{logx) 
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(cf. (1.1)). The horizontal segments [—e ±iT, l + s± iT] make a contribution which 
is 

fl+e 

< J x''T-^\Cia + iT)\''da^ex'(xT-^ + T''/^-^). 

This is obtained by using the standard convexity bound (see [5, Chapter 1]) 

C((T + zt) <t(i-^)/3logt (1^(7^1, t>l) 
and the functional equation for in the form 

It follows that 

(2.5) Ak{x) = 2^el + (x'ixT-'- + T^/^-^)^ , 

where we have set 

■s+it-e+it 



1 r . . 

(2.6) I --:r ^'(-^ + E 4(n)n-i-^+^*x 



—e + it' 



and the series in (2.6) is absolutely convergent. Therefore we may change the order 
of integration and summation to obtain 



1 /-T °o Jj- 

I=— xH-£ + it) Y dkin)n-^-'+''x-'+''— + 0,{x'T''/'^-^) 
27r J, It 

(2.7) =2^E^^H- (t) e-(xn)-- + 0.(x^T'=/^ ^) 

n=l ^ 

- e'=-^/'(2^)"''"'/' r/csW2-ie(ir(t))dt + C»,(a;^T^/2-i) 



27rix^ 

n=l 

with e{z) = e^'^*^, and 

27rF(t) = 27TF{t;x, k,n) := log 7^ + A;t + t log(xn). 

27r 

Thus the saddle point of the last exponential integral in (2.7) (root of F'(t) — 0) is 
t = to ^ 27r(xn)^/'', so that to ^ 7" for n ^ {T/{2'k))''x~'^ . Therefore the parameter 
T is determined to satisfy 



1 = fn^-^ 
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and T <^ X holds because N <^ x,k 2. The exponential integral in (2.7) is then 
evaluated e.g., by the well-known result of F.V. Atkinson [1] (see also [5, Chapter 2] or 
[6, Chapter 2]). The main term for the integral in the last line in the expression (2.7) 
for / (see p. 65 of [5]) is, since \F"{to)\-^/^ = 27r(xn)i/(2fe)A;-i/2^ F{to) = /c(xn)l/^ 

Forn > AT, 1 ^ t ^ T we have 

, 1 ^ I xn \ 1 , n 

F (t) = —log r > —log r, 

^ ^ 27r \(^j_yj 27r ^ + | ' 

so that by the first derivative test (i.e., Lemma 2.1 of [5]) the contribution oi n > N 

to / is 

(2.8) 

«, x-^T'^/'-' ( Yl dkin)n-'-^ ■ + dkin)n-'A + x^T>'/'-' 

\N<n^2N jv+l n>2JV / 



on writing n = N + r^l ^ r < N in the first sum above. There remain the error 
terms in Atkinson's formula (cf. (2.16) of [5]) for n ^ N. The first two error terms 
are clearly absorbed by the error terms in (2.5) and so is the third (corresponding to 
a = 1). The fourth error term makes a contribution which is 

«, x'T''/'-' Yl dk{n)n-'-' ■ ^ 

on proceeding similarly as in (2.8). Since T x (xN)^/^, the assertion of the lemma 
follows. 

3. Proof of Theorem 1 
We shall use the following version of Lemma 1: 

1 fX+H 

(3.1) A(x) = — A{x) dx + 0{H log X) (X^ ^ H ^ X), 

H Jx 
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which follows, as was mentioned in connection with Lemma 1, from P. Shin's bound 
(see [11]) 



(3.2) 



d{n) < hlogx {x^ <h< x). 

x<n<x+h 



Namely as in the proof of Lemma 1 we have, for ^ H ^ X, 



A(X) - - / A{x) dx = - (A(X) - Aix)) dx 

J2 d(n) + 0(H log X)^dx 
-H ( ^ d{n) + O {H log X) j dx <^H log X, 



1 

< — 

~ H 



X^n^X+H 

where we used (1.1) with k = 2 and (3.2). 

Now we take X — Xn, the point for which the omega-result (1.8)-(1.9) is attained 
when k = 2. As Soundararajan's method of proof does not tell whether A{xn) is 
positive or negative, we choose 9 = sgnX = 1 if A{X) > 0, and 6* = — 1 it A{X) < 0. 
Hence eA{X) = \A{X)\. When X + X^<x<X + Hwe have \X - x\ > X\ 
hence |A(X) — A(x)| ^ Bi\X — x\ logX by (3.2), similarly as in the proof (3.1). If 
X < X < X + X^ we use the the trivial estimate d{n) -Cg and (1.1). Hence we 
obtain 



(3.3) \A{X)- A{x)\^Bi\X -x\logX + X' 

for some Bi > 0. Therefore if we take 

G{X) 



{X <x<X + H) 



(3.4) 



H 



Bo 



logX 



with a sufficiently small constant B2 > 0, it follows from (3.3) that 9A{x) > for 
X ^ X ^ X + H . On multiplying by 9 we obtain from (3.1), for some S3 > 0, 



1 i-X+H 

(3.5) S3(XlogX)^(log2X)t(2^''-i)(log3X)-t = i?3G(X) ^ -y^ 9A{x)dx, 

where log^X = log(log^_]^ X). We raise (3.5) to the m-th power, and use Holder's 
inequality for integrals, since the integrand in (3.5) is positive. It follows that 



(3.6) 



(W))%^(£ 



X+H nX+H 

9A{x)dx] 9"'A'^{x)dx 
^ H Jx 



^ (9'^Em{X + H)- 9'^Em{X) + 0{HX' 
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where (cf. (1.6)) 



Em{X) := A^{x)dx-CmX^+^/\ 
Should it happen that, for sufficiently small cq > and X ^ Xq, 

then it follows from (3.4) and (3.6) that, for sufficiently large X, 

S3G(X)] ^2B^'coG^{X), 

which is a contradiction if cq < \B2B^. This proves Theorem 1, and r/rn ^ 3/4 is a 
consequence of the explicit expression for G{x) in (3.5). 

3. Proof of Theorem 2 

We pass now to the proof of Theorem 2. Let (p{x) (^ 0) be a smooth function 
supported in [X - 2H, X + 2H] such that (f{x) = liorxe[X-H,X + H], so that 

(4.1) ^W(^) H-"- (r = 0,1,2,...). 

If a; X X, AT <^ X, then from Lemma 3 we obtain 
(4.2) 

pX+H pX+2H 

/ AUx)dx^ / v{x)AUx)dx 

Jx-H Jx-2H 

I-X+2H 4 

max / ^{x) y 4(n)n-(^+i)/(2fc)e2'=-^(^^)'^' dx 

K<N Iv ou 

The integral in (4.2) is equal to 

(4.3) dk{m)dk{n)dk{j)dk{i){mnj£)-^''+'y^''^^ / ^(a;)e^^-''' do;, 

K<m,n,j,e^K' J X-2H 

where {m,n,j,£) G N'^ and 

D = Dk (m, n, j, £) := 2kn (m^/'' + n^'^ - j^'^ - £^l^^ . 
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Integration by parts shows that the integral in (4.3) is 



ik 
D 



/ L'{x)x^-^/'' + (1 - l//c)(^(a;)a;-^/'=)e^^"''' dx. 

Jx-2H ^ ' 



This shows that we have obtained the same type of exponential integral, only the 
integrand is smaller by a factor of 

Therefore, if we perform integration by parts r = r(A, e) times, then in view of (4.1) 
we see that the contribution of D for which 

\D\ > x^-^/''+'H-^ 

will be smaller than for any given ^ > 0. In the case when 

\D\ ^ x^-^/^+^H-^ 

we can use Lemma 2 (with 5 = X^~^/^H~^K~^/^) and trivial estimation to infer 
that the expression in (4.3) is 

This gives, in view of (4.2), 

rX+H 

(4.4) / A4(x) dx «, X' + x^-s/'^iV^-s/fc + M4-4/feiV-4/fc) . 

Jx-H ^ ' 

The terms containing N in (4.4) are equal if 

Therefore (1.8) follows from (4.4), and the proof of the Theorem is complete. 
Remark 7. From Lemma 1 and Holder's inequality for integrals it follows that 

1 rX^H 

(4.5) At(X) «, - / l^\{x)dx^X^H\ 

If we take H = in (4.5) and apply (1.8) of the Theorem, we obtain the 

known bound (follows also from Lemma 3) 

Afc(X) «, 
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